/**
 * Created with IntelliJ IDEA
 * Description:
 * User:恋恋
 * Date:2022-03-23
 * Time:12:30
 */
//Java提交代码时先commit然后再push
import java.util.Scanner;
//0 1 1 2 3 5 8 13。
public class TestDome {
    public static int fun(int n){
        //特殊的第一位和第二位
        if(n==1){
            return 0;
        }
        if(n==2){
            return 1;
        }
        return fun(n-1)+fun(n-2);//=号的左端一定是变量
    }
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        System.out.print("查询第几位的斐波拉 ");
        int num=in.nextInt();
        int fei=fun(num);
        System.out.println("第"+num+"位的斐波拉数是"+fei);
    }
}
